Dato de trabajo: num. el número actual
Datos de salida: num.
Pseudocódigo y diagrama de
flujo
Prueba de escritorio
Ciclo Mientras
En esta construcción lógica primero se
evalúa la condición (C) y si esta resulta verdadera
se ejecuta el bloque de instrucciones (I), y mientras la
condición siga siendo verdadera se ejecuta repetidamente
del cuerpo del ciclo.
Cuando al ejecutarse un algoritmo se encuentra la
palabra reservada Mientras, se evalúa la condición
(c), que puede tomar un valor lógico verdadero o falso. Si
el resultado es verdadero, se ejecuta el cuerpo del ciclo (I); al
encontrarse la palabra reservada Fin mientras se verifica
nuevamente la condición, si el resultado es verdadero se
ejecuta nuevamente el cuerpo del ciclo y si es falsa termina la
repetición y se ejecuta la instrucción que
está después de la palabra reservada Fin
mientras.
En el diagrama de flujo se utiliza el símbolo de
subproceso para indicar al cuerpo del ciclo y la
repetición se indica con un flujo de retorno al
símbolo de decisión para indicar que se
evalúa de nuevo la condición.
Es importante tener en cuenta que en el cuerpo del ciclo
debe incluirse la instrucción que haga eventualmente falsa
la condición para que el ciclo no se torne
infinito.
Además obsérvese que puede suceder que el
cuerpo del ciclo nunca se ejecute, ya que para ejecutarlo el
resultado de evaluar la condición debe ser verdadero. El
ciclo mientras no debe utilizarse cuando necesariamente se deba
ejecutar por lo menos una vez el cuerpo del ciclo, ya que esto
obliga a forzar la condición de entrada al mismo, en este
caso se debe utilizar el ciclo repita.
Problema 1: El algoritmo para obtener el cociente y el
residuo al dividir dos números enteros
positivos.
Entender el problema
Dados dos números enteros p y q, p, q?0 encontrar
c y r números enteros tal que p=qc+r
Ejercicio 1: sean p=20 y q=7, entonces se inicializan
c=0 y r=20 y se le resta a r el valor de q tantas veces como sea
posible y se lleva la cuenta de las veces que se resta en la
variable c, procediendo de esta manera se obtiene c=2 y
r=6
Ejercicio 2: sean p=7 y q=20, no se puede efectuar la
resta por tanto c=0 y r=20
Declaración de los datos
Datos de entrada: d el dividendo
q el divisor
Datos de salida: c el cociente
r el resto ó ms: "Error división por
cero"
Tipo: todos numéricos
Pseudocódigo y diagrama de
flujo
Prueba de escritorio
Problema 2. Leer una cantidad de números,
calcular el promedio e indicar cual es el mayor y cual es el
menor.
Entender el problema
Para solucionar este problema lo primero que hay que
plantearse es cómo se sabrá cuando terminar la
lectura de los números. Podemos utilizar dos estrategias:
la primera consiste en preguntar la cantidad de números a
promediar y guardar dicho valor en una variable que se
utilizará para establecer la condición de parada;
la segunda consiste en preguntar después de cada lectura y
proceso si se debe leer otro número, la respuesta
indicará si se continua o no con la lectura. Utilizaremos
la primera estrategia.
Declaración de los datos
Datos de entrada: cantidad: la cantidad de
números
numero: un número
Dato de trabajo: suma: para llevar la suma de los
números
contador: para contar los números
leídos
Datos de salida: promedio: el promedio de los
números
menor: número menor
mayor: número mayor
Formulas:
Contador=contador +1
Suma=suma+numero
Promedio=suma/cantidad
Pseudocódigo y diagrama de
flujo
Prueba de escritorio
SALIDA
30
5
14
Diagrama de flujo
Problemas propuestos
Problemas propuestos
Programación
estructurada
El teorema fundamental de la programación
estructurada, establece que cualquier tarea puede ser resuelta
diseñando algoritmos donde únicamente se utilicen
los tres tipos de estructuras de control: secuencia,
decisión e iteración.
Concluimos este trabajo señalando que para
diseñar algoritmos eficientes y confiables no solo se
requiere de metodologías de diseño, sino
también desarrollar el pensamiento lógico y esto
solo se logra mediante trabajo exhaustivo en la resolución
de problemas, intentando poner a prueba las propias ideas. La
computadora es el instrumento apropiado para ello, puesto que
nunca ni se niega a ejecutar las instrucciones que se le dan, ni
a repetir una y otra vez la misma tarea.
Bibliografía
[1] Knuth. D.E. El Arte de Programar Ordenadores.
Algoritmos Fundamentales. Volumen I. Editorial Reverte, S.A.
1980
[2] M. Morris Mano. Lógica Digital y
Diseño de Computadores. Prentice Hall Hispanoamericana, S.
A. 1982
[3] Seymour Lipschutz, Estructuras de datos,
McGraw-Hill, 1987
[4] Wirth Niklaus, Programação
Sistemática. Editora Campus Ltda. Brasil
Autor:
Elvia Sauceda
 Página anterior | Volver al principio del trabajo | Página siguiente  |